1132B - Discounts - CodeForces Solution

greedy sortings *900

Please click on ads to support us..

Python Code: 

bars = int(input())
costs = [int(x) for x in input().split()]
coup = int(input())
c_amt = [int(x) for x in input().split()]
costs.sort()
total = sum(costs)
for i in c_amt:
    print(total - costs[i * -1])

C++ Code: 

#include<bits/stdc++.h>
using namespace std;

int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);

  int nq;
  cin>>nq;
  int arrq[nq];
  long long sumq = 0;
  for(int i = 0; i < nq; i++){
    cin>>arrq[i];
    sumq += arrq[i];
  }

  sort(arrq, arrq+nq, greater<int>());

  int mq;
  cin>>mq;
  int qq;
  for(int i = 0; i < mq; i++)
{
    cin>>qq;
    cout<<(sumq - arrq[qq - 1])<<'\n';
  }

}


Comments

Submit
0 Comments
More Questions

454B - Little Pony and Sort by Shift
1152A - Neko Finds Grapes
1719B - Mathematical Circus
1719C - Fighting Tournament
1642A - Hard Way
285C - Building Permutation
1719E - Fibonacci Strings
1696C - Fishingprince Plays With Array
1085A - Right-Left Cipher
1508B - Almost Sorted
1690C - Restoring the Duration of Tasks
1055A - Metro
1036D - Vasya and Arrays
1139C - Edgy Trees
37A - Towers
353A - Domino
409H - A + B Strikes Back
1262A - Math Problem
158C - Cd and pwd commands
194A - Exams
1673B - A Perfectly Balanced String
1104B - Game with string
1169B - Pairs
1567D - Expression Evaluation Error
78A - Haiku
1287A - Angry Students
1428A - Box is Pull
234B - Reading
581B - Luxurious Houses
1481C - Fence Painting